منابع مشابه
Interpolant Strength
Interpolant-based model checking is an approximate method for computing invariants of transition systems. The performance of the model checker is contingent on the approximation computed, which in turn depends on the logical strength of the interpolants. A good approximation is coarse enough to enable rapid convergence but strong enough to be contained within the weakest inductive invariant. We...
متن کاملA multivariate Powell-Sabin interpolant
We consider the problem of constructing a C1 piecewise quadratic interpolant, Q, to positional and gradient data defined at the vertices of a tessellation of n-simplices in IR. The key to the interpolation scheme is to appropriately subdivide each simplex to ensure that certain necessary geometric constraints are satisfied by the subdivision points. We establish these constraints using the Bern...
متن کاملInterpolant Generation for UTVPI
The problem of computing Craig interpolants in SMT has recently received a lot of interest, mainly for its applications in formal verification. Efficient algorithms for interpolant generation have been presented for some theories of interest –including that of equality and uninterpreted functions (EUF), linear arithmetic over the rationals (LA(Q)), and some fragments of linear arithmetic over t...
متن کاملInterpolant Strength Revisited
Craig’s interpolation theorem has numerous applications in model checking, automated reasoning, and synthesis. There is a variety of interpolation systems which derive interpolants from refutation proofs; these systems are ad-hoc and rigid in the sense that they provide exactly one interpolant for a given proof. In previous work, we introduced a parametrised interpolation system which subsumes ...
متن کاملA C1 Multivariate Clough–Tocher Interpolant
We show that in dimensions four and higher, to insure a smooth interpolant, additional geometric constraints must be imposed on the generalized Clough–Tocher split introduced in Worsey and Farin (Constr. Approx. 3:99–110, 1987).
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Nagoya Mathematical Journal
سال: 1973
ISSN: 0027-7630,2152-6842
DOI: 10.1017/s0027763000015841